print ("введите скобочную последовательность")
v=input()
v1 = ''

for char in v:
    if char == '(':
        v1 += char
    if char == ')':
        if len(v1) > 0:
            if v1 [len(v1)-1] == '(':
                v1 = v1[:-1]
    print (v1)

    if char == '[':
        v1 += char
    if char == ']':
        if len(v1) > 0:
            if v1 [len(v1)-1] == '[':
                v1 = v1[:-1]
    print (v1)

    if char == '{':
        v1 += char
    if char == '}':
        if len(v1) > 0:
            if v1 [len(v1)-1] == '{':
                v1 = v1[:-1]
    print (v1)

    if char == '<':
        v1 += char
    if char == '>':
        if len(v1) > 0:
            if v1 [len(v1)-1] == '<':
                v1 = v1[:-1]
    print (v1)
print (v1)

if len(v1) == 0:
    print ("Верная")
else:
    print ("Неверная")
